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Abstract. The isomorphism and quasi-isomorphism relations on the p-local torsion-free 
. abelian groups of rank n > 3 are incomparable with respect to Borel reducibility. 

l> 

I — ^! 1. Introduction 

o. 

^ "I , This paper extends some recent work (by Hjorth, Kechris, Adams and Thomas) on 

(-^ I the complexity of the classification problem for torsion-free abelian groups of finite rank. 

^^^^ 

I In 1937, Baer solved the classification problem for torsion-free abelian groups of rank 1. 

The rank 2 groups resisted satisfactory classification for sixty years, after which Hjorth 
I Hjo I used the theory of countable Borel equivalence relations to prove that the classi- 



> 



fication problem for rank 2 torsion-free abelian groups is genuinely more complex than 
00 I that for rank 1 torsion-free abelian groups. Building upon the work of Adams-Kechris 

^ I MAKL Thomas ||Tho2|| later proved that the complexity of the classification problem for 

torsion-free abelian groups of rank n strictly increases with n. 
CN ' As a stepping stone to this result, Thomas ||Tho2|| proved that the classification prob- 

^ ' lem for torsion-free abelian groups of rank n up to quasi-isomorphism strictly increases in 

O ■ complexity with n. Here, A and B are said to be quasi-isomorphic iff A is commensurable 

with an isomorphic copy of B. This left open the question of which of the two classifica- 
^ ' tion problems for torsion-free abelian groups of fixed rank n is more complex: that up to 

■ isomorphism or that up to quasi-isomorphism. In this paper, we prove that if n > 3 then 

the two problems have incomparable complexities. 

In order to state these results more formally, we must use the terminology of Borel 
equivalence relations. The idea, due to Friedman-Stanley l|FS) and Hjorth-Kechris |HK| . 
is that often a "classification problem" may be regarded as an equivalence relation on a 
standard Borel space. (A standard Borel space is a separable, completely metrizable space 
equipped only with its c7-algebra of Borel sets.) For instance, any torsion-free abelian 
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group of rank n is isomorphic to a subgroup of Q". Hence, any torsion-free abelian group 
of rank n can be presented as an element of the standard Borel space R(n) of all subgroups 
of Q" that contain a basis of Q". Studying the complexity of the classification problem for 
torsion-free abelian groups of rank n thus amounts to studying the complexity of the 
isomorphism relation =„ on R(n). 

The equivalence relations =n lie in the class of coimtable Borel equivalence relations, 
which we now describe. An equivalence relation E on a standard Borel space X is called 
Borel iff it is a Borel subset of the product space X x X, and it is called countable iff all of its 
equivalence classes are countable. If F is a countable group of Borel bijections of X, then 
the corresponding orhit equivalence relation defined by 

xEy y X, y lie in the same F-orbit 

is easily seen to be a countable Borel equivalence relation. For instance, it is easy to verify 
that subgroups A,B <Q" are isomorphic iff there exists g G GL„(Q) such that B = g{A). 
Hence, =„ is the orbit equivalence relation induced by the action of GL„{Q) on R{n), and 
thus it is a countable Borel equivalence relation. 

In fact, by Feldman and Moore IFMJ, any countable Borel equivalence relation on a 
standard Borel space X arises as the orbit equivalence relation induced by a Borel action of 
a countable group F on X. We remark that neither the group F nor its action is canonically 
determined by Ey; the case of =„ is special in the sense that there is a natural group action 
which induces it. 

We now discuss how to compare the complexity of two equivalence relations. If E, F 
are equivalence relations on the standard Borel spaces X, Y, respectively, then we write 
E <B F and say that E is Borel reducible to F iff there exists a Borel function f : X —>■ Y such 
that for all x, x' G X, 

xE x' f{x) F f{x'). 

The relationship E <b F means that elements of X can be explicitly classified up to E 
using invariants from the quotient space Y /F, considered with its quotient Borel structure. 
Additionally, E <b F implies that structurally, X/E is a simpler space of invariants than 
Y/F. 

Extending this notation in the obvious fashion, we write E ~b f when both E <b F and 
F <B E, we write E <b F when both E <b F and E ^b F, and we write E .Lg F when both 
E ^B F and F E. Returning to torsion-free abelian groups, we can now state Hjorth's 
and Thomas's aforementioned theorems together as: 

=1 <B =2 <B =3 <B ■ • ■ <B =)i <B ' ' ' 
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This was the first naturally occurring example of an infinite <b -chain. Shortly after this 
was found, Thomas found an infinite <B-antichain, again consisting of the isomorphism 
relations on various spaces of torsion-free abelian groups of finite rank. If p is prime, the 
abelian group A is said to be p-local iff it is infinitely (^-divisible for every prime q ^ p. 
Let R{n, p) denote the subspace of R(n) consisting of just the p-local torsion-free abelian 
groups of rank n, and let =n,p denote the restriction of =n to R{n, p). Thomas's theorem 
says that if n > 3 and p, q are distinct primes, then —n,p is Borel incomparable with —n,q- 
(This was later extended to include the case n = 2 by Hjorth-Thomas [HTJ.) 

In our comparison of isomorphism and quasi-isomorphism, we shall consider only the 
p-local groups. It will actually be necessary to restrict our attention to a slightly smaller 
space, that of p-local torsion-free abelian groups of fixed divisible rank. Here, the divisible 
rank of a (finite rank) torsion-free abelian group A is defined as the maximum k of the 
ranks of the divisible quotients of A. We let R{n,p,k) denote the subspace of K(n, p) 
consisting of just the p-local torsion-free abelian groups of rank n and of divisible rank k. 
Let =^ p denote the restriction of =„ to R{n, p, k). 

Theorem A. Let n > 3 and p a prime, and suppose that k,l < n and k ^ I. Then =^ ^ is Borel 
incomparable with =^n,p- 

We now turn to a comparison of the isomorphism and quasi-isomorphism relations on 
R(n, p, k) . Recall that torsion-free abelian groups A,B < Q" are said to be quasi-isomorphic 
iff A is commensurable with an isomorphic copy of B (i.e., there exists B' = B such that 
AnB' has finite index in A and in B'). Let ^ denote the quasi-isomorphism equivalence 
relation on R(n, p,k). Thomas found the quasi-isomorphism relation easier to work with 
in [Tho2|, for reasons which will become clear later on in this paper. However, the next 
theorem shows that the classification of (p-local) torsion-free abelian groups up to quasi- 
isomorphism is not simpler than that up to isomorphism. 

Theorem B.Ifl<k<n — 2, then =\ ^ is Borel incomparable with ^. 

It should be noted that by Theorem 4.4 of IITholL when k = n — 1 the notion of quasi- 
isomorphism coincides with that of isomorphism. 

It follows easily from Theorems A and B, together with ITholl Theorem 4.7] that for 
n > 3, the isomorphism and quasi-isomorphism relations on the space of all local (that is, 
p-local for some p) torsion-free abelian groups of rank n are also incomparable. 

Conjecture. For n > 3, the isomorphism and quasi-isomorphism relations on the space R{n) of 
all torsion-free abelian groups of rank n are Borel incomparable. 
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This paper is organized as follows. In the second section, we introduce ergodic the- 
ory and homogeneous spaces. Our main example is the A:-Grassmann space Grp^Q^ of 
A:-dimensional subspaces of the n-dimensional vector space Qp over the p-adics. We then 
prove Theorem |2.4[ which gives a characterization of certain action-preserving maps be- 
tween the fc-Grassmann spaces. In the third section, we state a cocycle superrigidity 
theorem of Adrian loana, and derive Corollary I3.3[ which roughly states that a homo- 
morphism of SL„ (Z)-orbits between Grassmann spaces is a slight perturbation of an 
action-preserving map. We then combine 12.41 and 13.31 to prove the auxiliary result that 
for I ^ n — k, the orbit equivalence relations induced by the action of GL„{Q) on Gr^^Q^ 
and on Gr/Q^ are Borel incomparable. In the fourth section, we use the Kurosh-Malcev 
completion of torsion-free abelian groups A < Q" to establish a connection (Lemma 14. II ) 
between the space of p-local torsion-free abelian groups and the Grassmann spaces. In 
the last section, we put |2.4il33l and |4.1| together to prove Theorems A and B. 

2. Ergodic theory of homogeneous spaces 

In this section, we define the notion of ergodicity of a measure-preserving action, which 
plays an essential role in the theory of countable Borel equivalence relations. We then 
consider the case of countable groups T acting on homogeneous spaces for compact K such 
that Y < K (by "homogeneous," we simply mean that K acts transitively). As an example, 
we introduce the Grassmann space of A:-dimensional subspaces of Q^. The material of this 
section is self contained, but we shall see later that there is a close relationship between 
Grassmann spaces and spaces of p-local torsion-free abelian groups. 

Ergodicity and Borel reductions. Let F be a countable group acting in a Borel fashion 
on the standard Borel space X. If X carries a Borel probability measure }i, then we write 
F r\ {X,ii) to indicate that F acts on X in a -preserving fashion. (When fi is clear from 
context, we often write F r\ X.) As before, we let Er denote the orbit equivalence relation 
on X induced by the action of F. We say that the action F r\ (X, is ergodic iff every 
F-invariant subset of X is null or conull for fi. We shall use the characterization that 
F r\- {X,ii) is ergodic iff for every F-invariant function f : X ^ Y into a standard Borel 
space Y, there exists a conull A C X such that / |a is a constant function. 

This characterization leads to an important generalization of ergodicity which will arise 
in our arguments. First, if E, F be equivalence relations on standard Borel spaces X, Y, we 
define that a function / : X ^ Y is a Borel homomorphism f from E to F iff 

xEy ^ f{x)Ff{y). 
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(This corresponds to using Y/F as a space of incomplete invariants for the £-classification 
problem on X.) By the last paragraph, T r\ (X, ^) is ergodic iff every Borel homomor- 
phism from to Idy is constant on a conuU set, where Idy represents the equality relation 
on the standard Borel space Y. More generally, if f is a Borel equivalence relation on Y, 
then we say T r\- (X, f/) is F -ergodic iff for every Borel homomorphism / from Ep to F, 
there exists a fz-conuU subset A C X such that f{A) is contained in a single F-class. 

A countable-to-one Borel homomorphism from £ to f is called a weak Borel reduction 
from E to F. We write E <g F if there exists a weak Borel reduction from E to F. We shall 
use the fact that if E, F are countable Borel equivalence relations and }i is nonatomic, then 

(2.1) E is F-ergodic ^ £ F =^ E f • 

For the first implication, suppose that £ is F-ergodic and / is a weak Borel reduction from 
E to F. Then there exists a conull subset M C dom £ such that /(M) is contained in a 
single F-class. Since £ and F are countable and / is countable-to-one, it follows that M is 
a countable conull set, contradicting the fact that ji is nonatomic. The second implication 
of (|2.1|) is clear from the definitions. 

Ergodic components. If F {X,}i) is ergodic and A < T is a subgroup of finite index, 
then there exists a partition X = Zi U ■ • ■ U Zn of X into A-invariant subsets such that for 
each i: 

o }i{Zi) > 0, and 

o A r\ [Zi,}ii) is ergodic, where }ii denotes the (normalized) probability measure 
induced on Z, by }i. 

The A-spaces Z, are called the ergodic components for the action F r\ (X, ^). The set of 
ergodic components is determined uniquely up to null sets by the inclusion of A into F 
and the action of F on (X, /i). 

Homogeneous spaces. Let X be a compact, second countable group. If K acts continu- 
ously and transitively on the standard Borel space X, then X is said to be a homogeneous 
space for K. Every homogeneous space for K is thus in K-preserving bijection with K/L for 
some closed subgroup L < K. Since K/ L carries a unique K-invariant probability measure 
(the projection of the Haar probability measure on K), it follows that X does as well. Now 
if F < K is a countable dense subgroup, then the action of F on X/L clearly preserves 
the Haar measure, and moreover it is uniquely ergodic with respect to the Haar measure. 
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(Here, the action F r> Y is said to be uniquely ergodic iff there is a unique F-invariant prob- 
ability measure on Y.) It is easy to see that unique ergodicity implies ergodicity, and so 
T K/L is ergodic. 

Next, suppose that A < F is a subgroup of finite index. Then the ergodic components 
for the action of A are precisely the orbits of A (the closure in K) on K/L and each ergodic 
component is again a homogeneous space for the compact group Kq = A. If A < F is a 
normal subgroup of finite index, then F acts as a transitive permutation group on the A- 
orbits, i.e., on the ergodic components for A. (For proofs of the last few claims, see |Tho3l 
Lemma 2.2].) 

Example: Grassmann spaces. Let n be a natural number and p a prime. Denote by Qp 
the canonical n-dimensional vector space over the field of p-adic numbers. Then the k- 
Grassmann space of Qp, denoted Gr^^Qp, is the set of /c-dimensional subspaces of Q^. Since 
the compact group SL„(Zp) acts transitively on Grj^Q^ ||Tho3l Proposition 6.1] we can 
view Grj^Qp as a homogeneous SL„ (Zp)-space. Accordingly, it carries a corresponding 
Haar probability measure and the dense subgroup SL,;(Z) < SL„(Zp) acts (uniquely) 
ergodically on Grj^Q^. 

We now describe the "principle congruence components" of the fc-Grassmann space. 
Recall that for any natural number m, the principal congruence subgroup Tm ^ SL„(Z) is 
defined by 

F„, = ker[SL,,(Z) SL„ (Z/mZ)] 

where the map on the right-hand side is the canonical surjection. It is easily seen that the 
closure in SL„ (Zp) of F,„ is exactly X,„, where 

K„, = ker[SL„(Zp) SLn{^p / mZp)]. 

Hence, the ergodic components of Gr;cQp corresponding to the action of F„j are precisely 
the Km -orbits (for example, see l|Tho3i Lemma 2.2]). We call these the principle con- 
gruence components of the /c-Grassmann space. 

For example, any V in the Kj,t orbit of Vq '■= Qp^i © • • • © Qp^k can be written as the 

column space of a matrix ^ , where a is congruent to the /c x /c identity matrix 7;^ modulo 

and V is congruent to modulo p^ Since a is clearly invertible, one can use column 
operations to suppose that a = l^.So we have 



jcol 




: 1 y| 




V 





(2.2) (KpO^o 
where p* | v means that for each entry x of v, we have that x/p' lies in Zp. 
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Recall that for n > 3, SLn{'Z.) has the congruence subgroup property, meaning that every 
subgroup of finite index contains a principle congruence subgroup. With this, it is easy to 
derive the following: 

2.3. Proposition. Ifn > 3, any ergodic component for the action of a subgroup Y < SLn[^p) of 
finite index on Gr^^Q^ contains a principle congruence component. 

We close this section with a characterization of the action-preserving maps between 
ergodic components of Grassmann spaces. In what follows, when Y r\-X and A nvY, we 
shall use the term permutation group homomorphism for a pair {(p,f ) where ^ : F ^ A is a 
group homomorphism and / : X — > Y is a Borel map satisfying fijx) = (p{'y)f{x) for all 
7 G r and x G X. 

2.4. Theorem. Let n > 3 and suppose that k,l < n. Let Fq, Fi be subgroups ofSLn{'Z?) of finite 
index, Xq an ergodic component for the action o/Fq on Gr^Q^, and Xi an ergodic component for 
the action o/Fi on GriQ^. Suppose that: 

o ^ : Fo ^ Fi is an isomorphism, 

o f : Xq ^ Xi is a Borel function, and 

o {<p,f) -.Tq r\XQ — y 1 1 r\ Xi is a permutation group homomorphism. 
Then l = korl = n — k, and: 

(a) Ifl = kj^n — k then there exists h G GL„(Q) such that f satisfies f{x) = hxfor almost 
every x G Xq. 

(h) If I = n — k ^ k then there exists h G GL„{Q) such that f satisfies f{x) = hx^ for 
almost every x G Xq, where x^ denotes the orthogonal complement ofx with respect to the 
usual dot product. 

(c) Ifl = k = n/2 then either the conclusion of (a) holds or the conclusion of(b) holds. 
In the proof, we shall make use of the following well-known result. 

2.5. Lemma. Let n > 3 and Fq < SLn{^) be a subgroup of finite index. Let (p : Tq ^ SL„(Z) 
be an injective homomorphism. Then (p decomposes as (p = e o Xh° { — TY where: 

o Xhis) — h^^gh is conjugation by some h G GL„{Q), 
o —T is the inverse-transpose map and i = or 1, and 
o e is an automorphism ofSL„{Z) satisfying e{j) = ±7. 

Proof of Lemma [Z5l We first suppose that n is odd, so SL„(R) is a simple group. By IIMarl 
Theorem IX.5.8], the Zariski closure H of ^{Tq) in SL„(]R) is semisimple. Let TZj : H ^ Hi 
denote the projections of H onto its simple factors. Then (pii^o) is Zariski dense in H„ and 
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SO by the Mostow-Margulis superrigidity theorem (see [Ziml Theorem 5.1.2]), cp, := tt, o cp 
extends to a homomorphism : SL„(K) — i- H, for each i. Since SL„(R) is simple, there 
is exactly one with infinite image, and it follows that the corresponding factor Hj is 
actually SL„(R) itself. Hence we have that (p lifts to an automorphism O of SL„(R). 

Now, it is well known that the outer automorphism group of SL„(R) is comprised just 
of the identity and the involution — T. In other words, we may decompose O as o ( — T) ' 
where Xh is conjugation by an element of SL„ (R) and z = or 1. (When n is even, it may 
be necessary to also include conjugation by a permutation matrix r of determinant — 1.) 
Since O(ro) is again a lattice of SL„(R), we clearly have that h commensurates SL„(Z). 
By the proof of [ Zim , Proposition 6.2.2] (the statement itself should be slightly modified to 
accommodate this case), there exists a G R* such that ah G GL„(Q). Of course, Xah = Xh> 
and so the proof is complete in this case. 

In the case that n is even, (p determines an embedding ^ : ro/2;.(ro) PSL„{Z). One 
may then carry out the above argument inside PSL„(R) to obtain that ^ = Xh° ("T")'. 
This map lifts to an automorphism (p' of SLn{Z), and it is immediate that cp = e o 
where e is as required. □ 

In the next proposition we shall use the following notation. For V G Gr^-Qp, let stab V 
denote the stabilizer in GL„{Qp) of V, and if H < GL„(Qp) then let stab^ V denote the 
stabilizer in H of V. 

2.6. Proposition. Let n > 3, and let V G Gr^Q^ and W G Gr;Qp. Suppose that K < SLn{Zp) 
is a subgroup of finite index. If stahK V C stab^ W then I = k and W = V. 

Proof. Since K is Zariski dense in H = SL„(Qp) (it is an open subgroup), we have that 
stabH y C stabH W- It is well-known that H acts primitively on each A;-Grassmann space, 
i.e., H acts transitively on Gr^Qp and the stabilizer in H of each point of Grj^Q^ is a max- 
imal subgroup of H. It follows immediately that we have stabn V = stab^ W. Now, it is 
not hard to see that V is uniquely determined by stabH ^ and soV = W. □ 

Proof of Theorem IZH In the notation of Lemma IZ5l we have that (p = e o Xh ° { — T)' ■ Since 
the center of SLnCZ.) acts trivially on Gr/Q^, we may suppose that e is the identity map 
and that (p = Xh ° {~Ty- Having done so, (p clearly lifts to an automorphism O of 
GL„(Qp), again defined by the formula Xh ° (~^)'- For i = 0, 1, let K, denote the closure 
in SLn{^p) of r„ so that X, is a homogeneous Krspace. Since 0(J<Co) is a compact group 
containing Fi, we have that 0(Ko) ^ ^i- By the same reasoning, we have O^^(Xi) D Kq, 
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and so 0(Ko) = ^i- Hence, we may define a function j5 : Kq Xihy 

Then j5 is Fo-invariant, since for 7 G Fq we have 

^(jk) = 0(7fc)-V(7fcLo) = 0(fc)-iO(7)-V(7)/(fcLo) = ^{k)-'f{kLo) = Kk)- 

Hence, by ergodicity of Fq r\- Kq, there exists t G Ki such that fi{k) = tLi for almost all 
k E Ko.lt follows that there exists a conuU subset C Kq such that for all fco G ^0 

f{koLo) = 0(fco)^Li 

We next argue that this implies that iiko E KQ,if x = koLo then ^{stahKo x) C stab^i f{x)- 
Indeed, suppose that s E Kq satisfies sx = x. Then choose an element k E Kq such that 
kko, ksko E Kq (this is possibile since Kq is compact and hence unimodular). It follows that 

f{kx) = (pikkoU) = (p{kko)tLi = <p{k)<p{ko)tU = <pik)f{x) 

and 

f{kx) = f{ksx) = (p{kskoLo) = (p{ksko)tLi = (p{k)(p{s)(p{kQ)tLi = cp{k)cp{s)f{x) 

and hence (p{s) E stab^j f{x). 

Finally, since O is either Xh or Xh ° {~T), we have that either stab^j {h^^x) C stabj,:^ f{x) 
or stabi<:j {h^^x^ ) C stab^j /(x) . In the first case, we can apply Proposition l2.6l to conclude 
that I = k and f{x) = h^^x. In the second case we conclude that I = n — k and f{x) = 
h-^x^. □ 

3. A SUPERRIGIDITY THEOREM 

In this section, we describe a recent cocycle superrigidity theorem of Adrian loana (see 
Chapter 3 of lloa]). We then derive a corollary which will be used in the proofs of our main 
theorems. Familiarity with Borel cocycles is needed only to understand the statement of 
loana's theorem and the proof of the corollary. While it is probably also possible to use 
Zimmer 's cocycle superrigidity theorem in our arguments, doing so would require a more 
technical approach. 

For / G IIM let F (X,, and pi : X,+i X, be a factor map {i.e., a F-invariant 
measure-preserving map). Then the corresponding inverse limit is a F-space (X, /^) to- 
gether with factor maps tt, : X — > X; satisfying tt, = p,- o 7r,+i and the usual universal 
property associated with inverse limits. 
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3.1. Definition. If (X,-, jij) are finite F-spaces (with factor maps as above), then the inverse 
limit (X, }i) is called a profinite F-space. 

3.2. Theorem (Theorem 3.3.2 of iIoa| ). Suppose that F is a countable Kazhdan group, and let 
{X,pi) be a profinite T-space with corresponding factor maps TZj : X ^ X,-. Suppose additionally 
that the action F r\ (X, p) is ergodic andfi-ee. If a : T x X ^ A is a cocycle into an arbitrary 
countable group A, then there exists i G N such that a is cohomologous to a cocycle T x Xj ^ A. 
More precisely, there exists i E N and a cocycle a, : F x X/ ^ A such that a is cohomologous to 
the cocycle a.' defined by ci'{g, x) = cci{g, 7r,(x)). 

This is most useful in the case when a is a cocycle corresponding to a Borel homomor- 
phism / from £r to Ea, where Ea is some orbit equivalence relation. In this case, the 
theorem gives hypotheses under which / can be replaced with an action-preserving map. 

3.3. Corollary. Suppose that T is a countable Kazhdan group, and let {X,p) be a free, ergodic 
profinite T-space. Let A he a countable group and let A r\Y be a free action. Suppose that f is a 
Borel homomorphism from Ey to Ea- Then there exists an ergodic component Fq r\ X^for T r\ X 
and a permutation group homomorphism {(p, f) : Fq r> Xq — > A r\Y such that for all x E Xq, 
we have that f'{x) Ea f{x). 

Proof. Let a : T r\ X ^ Ahe the cocycle corresponding to /. By Theorem |3.2i there exists 
a finite factor {X',p') of {X,p) (denote the projection map by n), and a Borel function 
b : X ^ A such that the adjusted cocycle 

oc'{g,x) := b{gx)a{g,x)b{x)~'^ 

depends only on g and tt{x). Choose any xq E X', and let Fq be the stabilizer of xq in F. 
Clearly Fq < F is a subgroup of finite index, and by 3.1.2(ii) of IIIoaL Xq := 7r^^(xo) is an 
ergodic component for the action of Fq. Since n is constant on Xq, the restriction of a' to 
Fq X Xq is independent of x G Xq. It follows that (piy) := Oi'{'y, •) defines a homomorphism 
Fq A, and then letting /' = bf it is easily seen that {(p,f') satisfies our requirements. 
(Of course, since a' need only satisfy the cocycle identity almost everywhere, one may 
need to delete a null set of Xq.) □ 

We first use this corollary to establish the following Borel incomparability result. 

3.4. Definition. Fix n G N and p prime. Let £g^ ^ ^gl q denote the orbit equivalence 
relations induced on GfjtQp by SL„(Z) and GL„(Q), respectively. 

3.5. Theorem. Suppose that k,l < n and I is neither k nor n — k. Then E^^ q is Borel incompa- 
rable with ELj f.. 
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In the next section, we shall see that this theorem implies that the quasi-isomorphism 
relations on R{n, p, k), R{n, p, I) are Borel incomparable. We prove slightly more: 



k 

SL,,Z 



3.6. Theorem. Let n > 4 and k,l < n, and suppose that I is neither k nor n — k. Then E 
(together with the Haar measure on Gr^Qp) is E'^j^ Q-ergodic. 

Theorem |3.5| follows immediately; any Borel reduction from Ecl„q *° ^gl„q clearly a 
weak Borel reduction from E^^^^^ to Egl„Q' Theorem l3 . 61 implies that £|l„z ^gl„q- 

Proof of Theorem [X6l Let / : Grj.Qp G^iQp be a Borel homomorphism from £5^^^^ 
^GL„Q' suppose towards a contradiction that / does not map a conuU set into a single 
GL„(Q)-orbit. We first reduce the analysis to a situation where the hypotheses of Corol- 
lary |33] hold. Since SL„(Z) acts ergodically on Grj^Q^, we need only argue that both 
SL„(Z) r\ Gr^Qp and GL„(Q) r\ Gr/Qp are free actions. While neither action is literally 
free, it will suffice to establish the following statements: 

Claim (a). The action of PSL,;(Z) on Grj^Qp is almost free. 

Claim (b). The function / maps a (Haar) conull set into the free part of the action of 
PGLniQ) on GriQ;. 

Here, if the countable group T acts on a standard Borel space X, then we let 

f r(r rxX):={xeX:l^geY =^ gx ^ x} 

denote the free part of the action of T on X. If X carries a (not necessarily F-invariant) 
probability measure, then we say that F X is almost free iff Fr(F r\ X) is conull. 

3.7. Lemma (essentially Lemma 5.1 of |Thol|l ). Suppose that f : Grj^Qp Gr;Qp is a Borel 
homomorphism from £g^ ^ ^gl q- Then either f maps a conull set into a single GLn{Q)-orbit, 
or there exists a conull X c Grj-Qp such that 

f{X)cFriPGL,{Q)rxGriQ"p). 

It is clear that the lemma establishes Claim (b); Claim (a) also follows by applying it 
in the case when I = k and / is the identity map on Gr^tQp. (While Thomas only stated 
Lemma lTTl for the special case when k = n — 1, his argument goes through without change 
for arbitrary k, I. 

Claim. We may suppose that there exists an ergodic component Fq r\ Xq for the action 
SL„(Z) r\ Grj.Qp and a homomorphism ^ : Fq — > GL„(Q) such that 

{(P,f) : Fo r> Xo ^ GL„(Q) rx Gr^Q^ 



SAMUEL COSKEY: ISOMORPHISM AND QUASI-ISOMORPHISM 



12 



is a homomorphism of permutation groups. 

In the proof, we will in fact produce a (p such that (p{To) is a subgroup of SLn{Z) of 
finite index. 

Proof of claim. Using Claims (a) and (b) together, it is not difficult to see that we may 
apply Corollary 13.31 to suppose that there exists an ergodic component Tq Xq for 
PSL„(Z) r\ Grj^Qp and a homomorphism of permutation groups 

{4>,f) : To r> Xo ^ PGL„{Q) GnQjJ. 

We wish to lift (ptoa map Fq GL„{Q), where Tq is the preimage in SL„(Z) of Tq. 

First, suppose that ^ is not injective. In this case, by Margulis's theorem on normal 
subgroups (Theorem 8.1.2 of MZimll ), the kernel of ^ has finite index in Fq. Hence, ^ has 
finite image and so passing to an ergodic subcomponent, we can suppose without loss of 
generality that ^ = 1. This implies that / is Fo-invariant and since Fq r\ Xq is ergodic, / is 
almost constant. Hence, in this case / maps a conuU set into a single GL„ (Q)-orbit, which 
is a contradiction. 

Next, suppose that ^ is injective. In this case, we shall again make use of Margulis's 
results. The next lemma will be used in tandem with Lemma |231 

3.8. Lemma, if Fq < SL„(Z) is a finite index subgroup and (p : Tq ^ GL„(Q) is a homomor- 
phism, then there exists a finite index subgroup A < Fq such that (p{A) < SLn{^) is a subgroup 
of finite index. 

Proof. Since Fq is Kazhdan (see Theorem 1.5 of IILubll ), we have that Fq := [Fq, Fq] is a finite 
index subgroup of Fq (see Corollary 1.29 of iLubH ). Now since GL„(Q)/SL„(Q) ^ is 
abelian, we have that 

(P{I'q) < [GL,(Q),GL„(Q)] < SL„(Q). 

(In fact, the latter < is an equality.) Hence, replacing Fq by Fq if necessary, we may suppose 
without loss of generality that ^(Fq) C SL„(Q). Repeating the proof of Lemma |23l after 
slightly adjusting (p if necessary, we may suppose that it extends to an automorphism of 
SLn (R) (the adjustment is by e, in the notation of |2.5D . It follows that ^(Fq) is again a lattice 
of SL„(R). Since ^(Fq) C SL„(Q), by llMarl IX.4.14] we have that ^(Fq) is commensurable 
with SL„(Z), and the lemma follows. □ 

Although Lemma 13.81 has been stated so that it will be useful later on, for the present 
circumstances let us note that the same proof easily applies to the case of homomor- 
phisms into PGL„(Q). In other words, replacing Xq with a smaller ergodic component. 
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we may suppose without loss of generality that ^(Fq) is a subgroup of PSL„{Z) of fi- 
nite index. Moreover, the proof of Lemma 12.51 shows that ^ lifts to a homomorphism 
(p : To ^ SLn{Z). Since ^ is a lifting, we easily obtain that /{jx) = (p{j)f{x) for all 
7 G To, which completes the proof of the claim. H 

We now wish to maneuver into a situation where we can apply Theorem l2.4[ 

Claim. We may suppose that /(Xq ) C Xi, where Xi is an ergodic component for the action 
of</)(ro)on Gr,Q'^. 

Proof of claim. Let Zi, . . . , Z,„ be the ergodic components for the action of 4>{To) on Gr/Q^. 
Now, each /^^ (Z,) is Fo-invariant, and since Fq r\ Xq is ergodic, exactly one of the /^^ (Z,) 
is conuU. Deleting a null subset of Xq, we may suppose that /(Xq) C Z„ as desired. H 

Finally, we may apply Fheorem 12.41 to conclude that l = k or l = n — k, contradicting 
our initial hypothesis. Fhis completes the proof of Fheorem 13.61 □ 

4. Completion of local torsion-free abelian groups 

In this section, we recall some facts surrounding the Kurosh-Malcev completion of a 
p-local torsion-free abelian group. Fhe completion map will allow us to relate the space of 
p-local torsion-free abelian groups of a fixed divisible rank with the fc-Grassmann space 
Gr^tQp- Using this idea, Thomas essentially showed ||Tho2l Theorem 4.7] that the quasi- 
isomorphism relation ^ on R{n, p,k) is bireducible with the orbit equivalence relation 
^GL„Q induced by the action of GL„ (Q) or Gr^-Qp. (Together with Theorem |3.5[ this implies 
that p is Borel incomparable with p for I ^ k,n — k.) We shall use the completion to 
establish the following more technical result. 

4.1. Lemma. There exists an equivalence relation on the space Grj^Q'l, satisfying: 

(b) EL is Borel bireducible with the isomorphism relation =^ p on R{n, p,k). 
Using this, we can already prove: 

4.2. Theorem (Theorem A, case 1). Let n > 4 and k,l < n, and suppose that I is neither k nor 
n — k. Then =Jj p is Borel incomparable with =^n,p- 

Proof. By part (b) of Lemma [411 it suffices to prove that the relations eL and EL are Borel 
incomparable. Now, if / is a Borel reduction from EL to EL, then using part (a) of Lemma 
I4.1l we clearly have that / is a weak Borel reduction from Eg^ ^ to E^j^ q. This contradicts 
Theorem 13.61 □ 
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The completion map. Following [Fucj, for A G R{n, p) we define the completion of A to a 
Zp-submodule of Qp by 

A(A) := A(g)Zp. 

In other words, A(A) is just the set of all Zp-linear combinations of elements of A where 
A is considered as a subset of Q",. The completion map takes values in the standard Borel 
space M(n, p) of Zp-submodules of with Zp-rank exactly equal to n. In fact, by 93.1 
and 93.5 of IIFucL A is a bijection between R{n, p) and M{n, p). 

Now, if M G M(n, p), then by 93.3 of |Fucl M can be decomposed as a direct sum 

(4.3) M = Vm®L 

where is a vector subspace of Qp and L is a free Zp-submodule of Qp. The vector 
subspace Vm is uniquely determined by M. There are many possible complementary 
submodules L, but in any case we have rank L = n — dim V. 

By exercise 93.1 of IIFuc| . the dimension of V^(/i) is precisely the divisible rank of A. Let- 
ting M(n, p, fc) denote the subspace of M(n, p) consisting of just those M with dim Vm = k, 
it follows that A is a bijection of R(n, p,/c) with M(n, Since A is GL„(Q) -invariant, 
we have that =n,p is Borel equivalent {i.e., isomorphic via a Borel map) to the orbit equiv- 
alence relation induced by the action of GL„(Q) on M(n, p, k). 

Decomposition of the space of completed groups. We now investigate the fibers of the 
"vector space part" map from M(n, p, k) to Gr^^Qp defined by M i-^ V/vi, where Vj^ is as in 
((43)l . So, fix V G Gr)tQp and let M G M(n, p, k) be an arbitrary module such that Vm = ^■ 
If W is any complementary subspace of V, meaning that V n W = and V ®]N = Qp, 
then M can always be written (uniquely) as V ® L where L < W. Since L is free and 
rank L = dim W, the set {M G M(n, p, k) : Vm = V} is in bijection with the lattices of W. 

4.4. Definition. Let K be a discrete valuation field and R its ring of integers. Then a lattice 
of is a free R-submodule of K} of rank I. Equivalently, a lattice of iC' is the R-span of / 
linearly independent elements of X'. We denote the set of lattices of J<C' by iL(X'). 

By the discussion in [Serl Section II.l.l], since Q is a dense subfield of Qp, the map 
L I— > Zp (8) L is a bijection between the lattices of Q' (with respect to the p-adic valuation 
on Q*) and the lattices of Qp. Hence, any lattice of Qp may be expressed as the Zp-span 
of / linearly independent elements of Q'. In particular, there are only countably many 
lattices of Qp and so the vector space part map M ^ Vm is countable-to-one. 

Since any countable-to-one Borel function between standard Borel spaces admits a 
Borel section, there clearly exists a Borel bijection / : Grj^Qp x iL(Qp^'^) M{n,p,k) 
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satisfying Vy^y^) = V for all V , L. It will be useful to work with a particular such func- 
tion. 

4.5. Definition. If y G Gr^-Qp, let be the unique complementary subspace of V spanned 
by basis vectors ej^,..., ej^^ ^, with the following properties: 

(a) The Zp-span of {V n Z)5) U (Zpgy^ • • • Zpgy^ J is all of Z^, and 

(b) (/, ) is the lexicographically greatest sequence satisfying (a). 
We call the canonical complementary subspace of V. 

We now discuss how to find and identify such a sequence (/,); in particular we will 
show that exists. The key is that we can write V as the column space of an x k matrix 
A satisfying: 

o Each row of the k x k identity matrix appears as a row of A (call these the pivot 

rows), and 
o Every entry of A is in Zp. 

(To obtain such a matrix, begin with an arbitrary matrix whose column space is V. Rescale 
the first column so that all entries are p-adic integers and at least one entry is 1. Use this 1 
to zero out the other entries in its row. Repeat for the second column, etc.) It is easily seen 
that the sequence// of indices of the non-pivot rows of A satisfies (a). Our requirement that 
(/,) is lex-greatest amounts to the more natural assertion that the sequence of indices of 
the pivot rows of A is lex-least. 

For example, we have already seen in l|2.2|) that any V G {Kpt)Vo can be written as the 

^ , where the entries of v are in Zp. It follows that 



column space of a matrix of the form 

iv 

V has the canonical complementary subspace = Qpe^t+i © ■ • • Qpe„. 

Now, for a lattice L < Qp^^, let L[V] be the isomorphic copy of L inside induced 
by following the obvious map (that is, the linear map defined by Cj i— > ey,). We define the 
adjoining of V and L by 

(y,L) := V®L[V]. 
It is clear from our construction that adjoining defines a Borel bijection 

{;■) : Gr^Q; X L{Q"f'') ^ M{n,p,k), 

which we shall use to parametrize the elements of M(n, p, k). 

Relations on /c-Grassmann space. Our approach to Lemma 1411 will be to investigate the 
"canonical" copy of Grj^Q'^ in M(n, p,/c). Letting Lq denote the standard lattice Z^^*^ of 
Qp^^, we put Yo := {{V , Lq) : V E Grj-Q"}. We first give the following characterization. 
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4.6. Proposition. Yq is precisely the orbit (SL„Zp)Mo, where Mq is the module 

Mo = (^0, U) = (QpSi e • ■ • e Qpejc) © (ZpSic+i e • • ■ e Zpe„) 

Proof. We need only show that for any g G SL„{Zp), we have 5^(Vo, Lq) G Yq. Then, since 
SL„ (Zp) acts transitively on Gr^-Qp, it follows that Yq is precisely the orbit (SL„Zp) ( Vq/ Lq)- 
Suppose first that g{Vo, Lq) is of the form {Vq, L), in other words suppose that gVo = Vq. 
In this case, g acts on the quotient Qp/ Vq (in the basis represented by e^+i, ■ ■ ■ ,e„) via its 
{n — k) X {n — k) lower right-hand corner g'^. It follows easily that g{Vo,Lo) = {Vo,g'^Lo), 
and since the entries of g'^ lie in Zp, we clearly have g'^Lo = Lq. Hence, g{Vo,LQ) = {Vo,Lo) 
is an element of Yq. 

Now suppose that g{VQ, Lq) = {V, L) is arbitrary. It suffices to show there exists G 
SLnCEp) such that g-[{Vo,L) = {V,L), for then, ^jf ^g(Vb, Lq) = (Vq, L) and we are in 
previous case. Permuting the standard basis if necessary, we can suppose that V = 

\k 

, where the entries of v are in Zp. It follows easily that := 



the 
col 



V I 



n—k. 



satisfies our 



requirements. □ 

4.7. Remark. While Yq is not invariant for the action of GL„(Q), the last proposition shows 
in particular that Yq is invariant for the action of the subgroup SL„(Z(p-)). However, it 
is not difficult to see that the restriction of the orbit equivalence relation induced by the 
action of GL„{Q) on M{n,p,k) to Yq is not induced by the action of any subgroup of 
GL„(Q). 

4.8. Proposition. Yq is a complete Borel section for the orbit equivalence relation induced by the 
action ofGL„{Q) on M(n, p,k). 

Here, a Borel subset A C X is said to be a complete Borel section for the equivalence rela- 
tion £ on X iff A meets every E-class. A countable Borel equivalence relation is bireducible 
with its restriction to any complete Borel section. Hence, using the obvious bijection of Yq 
with Gr/fQp, we obtain that the orbit equivalence relation induced by the action of GL„ (Q) 
on M(m, p, k) is bireducible with the following equivalence relation on Gr^^Qp: 

4.9. Definition. For V, V G Gr^QJJ, we define that V E| V iff there exists g G GL„(Q) 
suchthat(y,Lo) =^(y',Lo). 

Proof of Proposition 14. 81 We must prove that for every {V, L) G M(n, p,k), there exists g G 
GL„(Q) and V such that g{V,L) = {V',Lo). (Of course, V will be gV.) Permuting the 



standard basis if necessary, we may suppose that V = col 



, where the entries of v are 
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in Zp. Recall that L has a rational basis over Zp, and so there exists h G GL„_|f(Q) such 
that hL = Lq. Now, choose a rational matrix / so that the entries of / + hv are in Zp, and 



letg 



k 0- 



Then both V and gV = col 



4 

J + hv 



have the canonical complementary 



subspace Vi = QpSit+i © • • • © Qp^n- One now easily computes that g{V, L) = {gV, hL) = 
{gV, Lq), as desired. □ 

Proof of Lemma^^ To see that £5^^^ C EI^, suppose that g G SLnCZ) and gV = V. Then 
by Proposition ill we have g{V, Lq) = {V, Lq) and so V eL V. To see that E'L C Egl„Q' 
notice that if g G GL„(Q) and giV,Lo) = {V',Lo), then gV = V. We have already 
remarked that the bireducibility of and =Jj p follows from Proposition l4.8l □ 

5. The proofs of the main theorems 

5.1. Theorem (Theorem B, part 1). Ifn > 3 and k < n — 2, then p ~n,p- 

By l|Tholl Theorem 4.3], the quasi-isomorphism relation p is bireducible with E^^^q. 
Using this together with Lemma [411 we reduce Theorem 15. II to the following statement. 

5.2. Theorem. Ifn>3andk<n- 2, then E'L ^gl„q- 

It is worth remarking that this result gives new examples of countable Borel equivalence 
relations E C F such that E F (see IIAdal ). Before the proof, we introduce a key 
invariant on the space i:(Qp of lattices of QJ,. 

5.3. Definition. For a lattice L G XL(Qp), let A be any I x I matrix over Qp whose columns 
form a Z p -basis for L . The type of L, denoted tp ( L ) , is the reduction modulo / of t/p ( det A ) . 
(Here, Vp denotes the p-adic valuation on Q*.) 

It is easily checked that the type is independent of the choice of the matrix A. Moreover: 

5.4. Proposition. Ifs G GLi{Qp) then tp(sL) = i/p(dets) + tp(L), modulo I. 

In particular, the type of a lattice L depends only on its class A = {aL : a G Qp}. 

5.5. Remark. In the case when I = 2, there is a natural graph structure on the set of lattice 
classes. Join A and A' by an edge iff there are L G A and L' G A' such that L' is a maximal 
proper sublattice of L (or vice versa). The resulting graph is the (p + l)-regular tree and 
the types correspond to the colors in a 2-coloring of the tree. See the cover of the most 
recent printing of llSerll for a picture in the case that I = p = 2. 
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Proo f of Theorem l572l Suppose that / : Grj-Q^ Grj^Q^ is a Borel reduction from to 
^GL„Q- Then clearly / is a weak Borel reduction from E^^^^ *° ^gl„q- Repeating argu- 
ments from the proof of Theorem 13.61 we may suppose there is an ergodic component 
To r\ Xq for SL„{Z) r\ Gr^^Qp and a homomorphism (p : Tq ^ GL„(Q) such that 
{(p,f) : To ^ Xo — > GL„{Q) r\ Gr^Qp is a homomorphism of permutation groups. 

By Lemma |3.8[ we may replace Fq nv Xq with an ergodic subcomponent to suppose 
that (p{To) C SLnC^) is a subgroup of finite index. Shortly, we shall argue that we can 
suppose that /(Xq) is an ergodic component for the action of (p{To)- However, since our 
argument is sensitive to timing, we must first perform a simplification which will make 
the computations at the end of the proof easier. 

By Proposition 12.31 we may replace Xq with an ergodic subcomponent to suppose that 
Tq r\ Xqis a principle congruence component. Recall that this means Yq is some principle 
congruence subgroup T^t and that Xq is equal, modulo a null set, to a Kpt-orbit. 

Claim. We may suppose that the domain Xq of / is equal, modulo a null set, to the partic- 
ular ergodic component Zq = (Kpf)Vo- 

Recall that the ergodic component Zq was described in equation (|2.2D . 

Proof of claim. Recall that SL„(Z) acts transitively on the Kpt-orbits, so there exists 7 G 
SLn{Z) such that 7Z0 = Xq, modulo a null set. Consider the map /'(x) := f{jx). By 
Lemma |4.1i we always have x EL jx, and so /' a Borel reduction from EL to E^^ q. 
Moreover, it is easily checked that {(p',f') is a homomorphism of permutation groups, 
where (p'{g) = (pilgl^^)- Replacing {(p,f) with {(p',f') establishes the claim. H 

Claim. We may suppose that /(x) = x for all x G Xq. 

Proof of claim. Observe that since the 7 from the last argument satisfies 7 G SLn{'^), we 
have retained that (pijo) C SLn{Z). Now, by the ergodicity of Fq r\ Xq, we may delete 
a null subset of Xq to suppose that /(Xq) is contained in an ergodic component for the 
action of (p{To). By Theorem |2.4i we may suppose that there exists h G GL„(Q) such that 
/(x) = hx for all x G Xq. But now, since h G GL„(Q), it follows that the identity map on 
Xq is also a Borel reduction from EL to E^^ q. H 

Before proceeding to the final contradiction, we give a brief outline. If indeed the iden- 
tity function on Xq is a Borel reduction from EL to E^j^ q, then whenever x,gx G Xq 
and g G GL„(Q), we will have x EL gx. If we additionally suppose that x,gx G Zq, 
then as we have observed, x and gx each have the canonical complementary subspace 
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^1 = QpS/c+i © • • • © QpSn- We shall choose the matrix g so that it acts "nontrivially" on 
Vi and this will contradict that x gx. 

Turning to the details, let g = diag(l, . . . ,l,p), where diag{di, . . . ,dn) denotes the di- 
agonal matrix with an = dj. Using equation (I2.2D one easily checks that gZo C Zq, and 
since Xq = Zq modulo a null set, we have that gXo is almost contained in Xq. Together 
with Lemma [3.71 this implies that we can choose x G Fr{PGLn{Q) r\ Grj^Q^) in such a 
way that x,gx G Xq fl Zq. Then x{E'L)gx, and so Definition 14.91 gives h G GL„(Q) such 
that 

(5.6) h{x,Lo) = {gx,Lo). 

Now, hx = gx and since we have chosen x so that it is not fixed by any element of 
PGL„{Q)\{1}, there exists a E Qp such that h = ag. Since x,gx G Zq, each has the 
canonical complementary subspace Vi = Qpe^+i © ■ • ■ © Qpe„. Since h is diagonal, it 
clearly acts on Vi via its {n — k) x [n — k) lower right-hand corner h'^. It follows that 
h{x,Lo) = {hx,h'^Lo), which (together with (|5.6I >) implies that h'^ stabilizes Lq. But it is 
readily seen that Vp{deth'^) = 1 mod (n — k), so Proposition 15.41 implies that h'^ does not 
stabilize Lq, a contradiction. □ 

We next attack the hardest case of Theorem A. 

5.7. Theorem (Theorem A, case 2). Suppose that n > 4 and 2 < k < n/2. Then =Jj ^ is Borel 
incomparable with =^ p*^. 

This is a consequence of the following slightly stronger result. 

5.8. Theorem. Suppose that n > 3, and let 2 < k < n - 1 and k n/2. Then E| ^'^-J'. 

Recall from Section 4 that =J, p is Borel bireducible with the orbit equivalence relation 
induced by the action of GL„ (Q) on M(n, p,l). In view of the freeness aspects of the proof 
of Theorem 13. 6[ one might expect that it would be necessary to work with the action of 
PGLn{Q). However, PGL„(Q) does not act on M(n, p, Z)! Instead, we must work with 
the action of PGL„(Q) on the space M*(n, p, /) of equivalence classes [M] = {aM : a G 
Q*} for M G M(n, p, Z). (This is indeed a standard Borel space, since the equivalence 
relation on M(n, p, Zc) with equivalence classes [M] is smooth.) Let {='„^p)* denote the 
orbit equivalence relation induced by the action of GL„{Q) on M*(n, p, Z). 

5.9. Proposition. The equivalence relation (=5,^p)* is Borel bireducible with =^n,p- 

Proof. Since the completion map A witnesses that =[, ^ is Borel bireducible with the orbit 
equivalence relation E induced by the action of GL„ (Q) on M(n, p, Z), it is enough to check 
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that (=„,p)* is Borel bireducible with E. Clearly, the map M i-H- [M] is a Borel reduction 
from E to (^5j,p)*. Since this map is countable-to-one, it admits a Borel section a which is 
evidently a Borel reduction from (=[, p)* to E. □ 

The advantage of working with the space M* (n, p, Z) is that we can use the following 
variant of Lemma 13^71 

5.10. Lemma. Suppose that f : Grj^Q^ M*(n, p, Z) is a weak Borel reduction from Eg^^^^ to 
(=[j p)*. Then there exists a conull subset X C Gr^-Q^ such that 

f{X) C Fr{PGLn{Q) r^M*{n,p,l)). 

Proof. If [M] = [M'], it is clear that Vm = Vm' (see the notation of (|43))). Hence the map 
[M] 1-^ Vm is well-defined, and we may consider the function / : Gr^Q^ — > Gr/Q^ given 
by f{x) = Vjrf^-^y Clearly, / is a weak Borel reduction from Eg^^^^ to £gl„q- claim that 
there exists a conull subset X C Gr^-Q^ such that 

f{X)cFr{PGL„{Q)rxGriQ"p). 

If this is not the case, then Theorem B . Zl implies that there exists a conull subset X' C Gr;Qp 
such that / (X') is contained in a single GL„ (Q)-orbit of Gr/Q^. Since / is countable-to-one, 
it follows that /(X') is contained in a countable set, contradicting that the Haar measure 
is nonatomic. 

Now, for X G X, we have that f{x) G Fr{PGL„{Q) r\ Gr/Qp. This means by def- 
inition that 1 ^ ^ G PGL„(Q) implies gVf(^^) ^ Vf(^^y Clearly, gVf^^^ = and 
so we have 7^ ^f{x)- It follows that gf{x) ^ f{^), which means that f{x) G 

Fr{PGLn (Q) r\M*{n,p,l)\ as desired. □ 

Weextendthenotionof type to M*(n,p,/) by letting tp[M] = tp(L),whereM = {V,L). 
This is well-defined, as aM = {V,aE) and we have already observed that the type of L 
depends only on its class. The following fact is the last we shall need in the proof of 
Theorem l5.8l 

5.11. Proposition. The group SLn{Zp) acts in a type-preserving fashion on M*(n,p,Z). 

Proof. We must show that whenever g G SLn{^p) and g{y,E) = {V',L'), we have that 
tp(L) = tp(L'). First suppose that V = V = Vq, where Vq = QpCi • • • Qpg/. Then in 
particular, g fixes Vq. Letting g'^ denote the {n — I) x [n — I) lower right-hand corner of ^, 
we can argue as in the proof of Proposition 14.61 that g{Vo, L) = {Vo,g'^L) and so L' = g'^L. 
But g'^ G GLn-i{^p) , and so Proposition l5.4l implies that tp(L') = tp(L). 
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Also as in the proof of Proposition I4.6[ this special case can be translated to establish 
the result in the general case. □ 

Proo f of Theorem lOl Suppose that / : Gr/^Qp M*{n,p,n—k) is a weak Borel reduction 
from to i=n^'^)*- Then clearly / is a weak Borel reduction from Egi^^^ to i="^^)*- Ap- 
plying the arguments of Theorem |3.6l (and substituting Lemma [5.101 instead of Lemma 13^1 
to define a cocycle), we may suppose that there exists an ergodic component Fq r\ Xq for 
SL„{'Z.) Grj.Qp, and a homomorphism ^ : Fq GL„{Q) such that {(p,f) :Tq r\ Xq — > 
GL„ (Q) r\ M* (n, p,n—k) is a homomorphism of permutation groups. 

Since the map [M] is GL„ (Qp)-preserving, the composition / : x ^/(j) makes 

into a homomorphism of permutation groups. By Lemma [3.8[ we may replace Fq r\ Xq 
with an ergodic subcomponent to suppose that im{(p) C SL„{Z). As in the proof of 
Theorem l5.2[ we make the following simplifications. 

Claim. We may suppose that Fq = Fpf is a principle congruence subgroup and that Xq is 
equal, modulo a null set, to the particular component Zq = (Kpf) Vq. H 

Claim. We may suppose that there exists h G GL„ (Q) such that / (x) = for all x G Xq. 

Proof of claim. As with last time, the hypotheses of Theorem 12.41 are satisfied, and we may 
suppose that there exists h G GL„{Q) such that ^(7) = Xh ° (~T) and f{x) = h^^x^. 
Hence, replacing / by hf and (p with — T, we obtain the desired result. H 

Observe that in the last argument, we have retained the property that {(p,f) is a homo- 
morphism of permutation groups such that im((/)) C SL„(Z). For the next claim, recall 
that we have defined that tp( [M] ) is the type of any L such that (F, L) G [M] . 

Claim. We can suppose that there is a fixed < t < k such that tp(/(x)) = t for all x G Xq. 

Proof of claim. Let F{'M*{n,p,n—k)) denote the standard Borel space of closed subsets 
of M* (n, p,n—k) (where M(n, p,n—k) is considered with the quotient topology induced 
by the map M 1-^ [M]). Since (P{Tq) C SL„(Z), we clearly have that the map Xq 
f(M*(n, p,n—k)) given by 

X ^ {SLnZp)f{x) 

is Fo-invariant. By ergodicity of Fq r\ Xq, we may suppose that /(Xq) is contained in a 
fixed SL„ (Zp)-orbit. Hence, the claim follows from Proposition IS .111 H 
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The proof now concludes in a manner similar to that of Theorem l5.2l Roughly speaking, 
we shall choose generic x,gx G Xq so as to guarantee that/(gx) = g^^f{x). We shall also 
select g e GL„(Q) so that g~^ fails to preserve lattice types on /(Xq), contradicting the 
last claim. 

More specifically, let g = diag(l/ p, 1, . . . , 1), where diag(di, . . .,d„) denotes the diag- 
onal matrix with an = di. Arguing as in the proof of Theorem 15. 1[ we can choose x G Xq 
such that gx e Xq and x^ e Fr{PGL„{Q) r\ Gr„_;tQp)- Now, both x and gx have the 
canonical complementary subspace Vi = Qpe^^i © • • • ® Qpe„. Since g acts on Vi by the 
identity map, we clearly have g{x, Lq) = {gx, Lq), and so g witnesses that x gx. It fol- 
lows that /(x)(="p'')*/(g^)r and hence there exists G GL„(Q) such that ///(x) = f{gx). 
Then hf (x) = f{gx), so now 

hx^ = hf{x) = f{gx) = (gx)^ 



-T _L 

r X . 



Since we have chosen x^ so that it is not fixed by any element of PGL„(Q)\{1}, there 
exists a E Q* such that h = ag^^ = diag(flp, a,...,a) (see Figure [T]below). 




f(Xo) 



Figure 1. We have guaranteed that f{gx) = hf{x), where h = ag ^. 

Finally, x-^, {g^)^ each have the canonical complementary subspace Vq = Qp^i © • ■ • © 
QpCfc. Letting h'^ denote the upper left-hand corner of h, we have Vp (h'^) = 1 mod k, and so 
by Proposition I5.4[ h'^ acts in a type-altering fashion on iL(Vo)- But we have arranged for 
tp(/(x)) = tp(/(^x)), a contradiction. □ 

The second part of Theorem B follows immediately. 

5.12. Theorem (Theorem B, part 2). Ifn>3andk<n- 2, then E'^^^j^ eL 

Proof. The orthogonal complement map witnesses that E^^ q is Borel bireducible with 



^GL^Q- Hence, if £gl„q —b then there exists a weak Borel reduction / from E^^^q 



n-k 



to EL. Clearly, / is also a weak Borel reduction from E^ to EL, contradicting Theorem 

□ 
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The keen-eyed reader will have noticed that Theorem A is as yet incomplete. 
5.13. Theorem (Theorem A, case 3). Ifn>3 then El 

Proof. By Theorem 4.4 of IITholL for groups A,B G R{n,p,n — 1) we have that A is quasi- 
isomorphic to B iff A is isomorphic to B. In particular, is Borel bireducible with 

~" p^, and it follows that E'^^ is Borel bireducible with E^l^q- Again using the orthogonal 
complement map, E'^J^q is Borel bireducible with Egl„Q' have established that 

the right-hand side E^^ is Borel bireducible with E^^ q. Hence, the result follows from 
Theorem B, part 1. □ 
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